Setelah bekerja secara singkat sebagai pedagang di sebuah perusahaan pembuat pupuk, Himmler bergabung dengan Nationalsozialistische Deutsche Arbeiterpartei dan pada November 1923 berpartisipasi di Beer Hall Putsch sebagai pembawa surat di sisi Ernst Roehm. Pada reformasi partai, kecerdasan dan kesetiaannya dihargai dengan pengangkatannya sebagai kepala pengawal pribadi Hitler pada Januari 1929. Schutzstaffel yang berbaju hitam, lebih dikenal sebagai SS, hanya beranggotakan 200 orang. Di bawah kepemimpinannya angkatan kecil ini berkembang menjadi pasukan yang besar pada masa "Reich Ketiga".

Pencapaian politik Himmler dicapai secara licik. Setelah diangkat sebagai komandan polisi di seluruh Bavaria, ia diangkat sebagai ketua Polisi Prusia dan Gestapo pada 20 April 1934.